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Abstract 

We prove existence of global piecewise weak solutions for the discrete 
Cucker-Smale's flocking model with the communication weight 

ipis)^s-",0<a <1. 

We also discuss the possibility of finite in time alignment of the velocities of the 
particles. 

1 Introduction 

We consider the Cucker-Smale's (C-S) flocking model describing a collective self- 
driven motion of self-propelled particles, w^hich for some reason have a tendency 
to flock, such as flockings of birds, schoolings of fishes or concentration of network 
activity. The purpose of this paper is to prove existence of piecewise weak solutions 
for the C-S model with an unbounded and non-Lipschitz communication weight. In 
the classical, discrete C-S model we assume that we have exactly N particles in some 
unspecified space and that (x„ vi) denotes the position and velocity of z'-th particle, 
thus for i = 1, N, we have 

f=.,-. (1.1) 
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Moreover we know that velocity of each particle changes in time according to the 
equation 



(1.2) 



7=1 



where \p : [0, oo) — > [0, co) is a given function called the communication weight or the 
communication rate. The communication weight may be interpreted as perception of 
the particles. Indeed, we have 



^ N ^ N 



7=1 



Vi 



thus i;, evolves towards '^'n^^\.' — '-r, which is a convex combination of velocities Vi and 

can be interpreted as the avarage velocity of the particles percieved by f-th particle. 
For instance if j/' = 1 then it is exactly the avarage velocity of the particles and if i/' = 
then the particles move independently with constant velocity as if they did not see 
each other. 

As the number of particles grows to infinity, i.e., N — > oo, the discrete model is replaced 
by the following Vlasov-type equation: 



dtf + v-Vf + div„(f (/)/) = 0, X G IR^ u G R"^, 
F{f){x, V, t) := I \p{\y - x\){w - v)f{y, w, t)dwdy, 



(1.3) 



where / = f{x, v, t) is a density of particles that at the time t have position x and 
velocity v. 



1.1 Smooth communication weight 

The most well known communication weight is a bounded and smooth one given by 

Ms) = iS>0, K>0, (1.4) 

(1 + s2)j 

or more generally ij^cs- bounded and Lipschitz continuous. The C-S model with 



weight i/'cs was introduced in 2007 by Cucker and Smale in ||12|| and was in some 
sense based on the paper by Viscek ||36l from 1995 in which a model of flocking was 
introduced, such that each particle adjusted it's velocity with respect to the avarage 
velocity of it's neighbors. Since then existence, uniqueness, asymptotics and stability 
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for alignment models similar to C-S (both in continuous and discrete cases) were 
extensively studied, both from physical and biological point of view | [13| -|[T6|, ||30|, 
m - 1|33 and from more theoretical point of view diai, H - El, 113 - IH, ||2ll|3ll. 
A nice and thorough study of the C-S flocking model with a bounded communication 
weight can be found in |28l , where the interplay between dicrete and continuous 
model is studied with measure valued solutions of the Vlasov type equation (|1.3|) or 
in |26J, where the authors present a new, simple aproach to the problem of existence 
and asymptotics. Recently other direction of studies was introduced - namely to 
couple a continuous C-S model treated as a Vlasov equation with Navier-Stokes 
system to model the motion of fluid imbeded particles. This approach is based on the 
paper by Beduin |32J and can be found in (H. 



1.2 Singular communication weight 

Our main interest is the C-S model with weight 

, , , f s""* for s > 0, ,^ J, ^, 

^{s) = y Q ^^q; «G(o,rf). (1.5) 

With the loss of Lipschitz continuity of ^\) the problem of existence and uniqueness 
for the discrete C-S model becomes more difficult. To our best knowledge there are 
no results in this direction, even though the are results on asymptotics in such case, 
see e.g. ||26l . When dealing with the C-S model with bounded weight i/'cs one makes 
use of Lipschitz continuity of ^\)cs as well as the structure of the model itself. As an 
example we will now present a simple aplication of the properties of the structure of 
our model. Namely we will prove that the avarage velocity of the particles 



1 ^ 



! = 1 



is constant in time. Assuming that x = (xi, ...,Xjv) and v = (vi, ...,Vm) is a sufficiently 
smooth solution of and (|1.2|) , we calculate the derivative of v to get 

N ^ N 



i=l i,k=l 

^ Xj^^'' ~ ^^O'/'nd^- - Xk\) + ^ Yj{Vi - Vk)xpn{\Xi - Xk\) = 0, 



i,k=l i,k=l 



where the latter summant in the second line is obtained by substituting i and k. Clearly 
each such structure based property of the C-S model will remain true regardless of the 
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communication weight ip as long as it is a nonnegative function. This is the first piece 
of information on which we base our hope to obtain some existence for C-S model 
with singular weight ip. The second piece of information is that Lipschitz continuity 
and boundedness of \p fails only at 0, which means that our main problem will be 
to prove existence in a neighborhood of each time at which some particles collide. 
However, heuristically in a neighborhood of each such point we have 

X^{t) - Xj{t) ^ t{Vi{to) - Vjito)) ^ t{Vi{t) - Vj{t)) 



and since in (|1.2|) the function 1 1-> \p{\xi{t) - Xj{t)\) comes always multiplied by Vi{t) - 
Vj{t), we have 

/ V (Xiit) - Xj{t)) ■ (Viit) - Vj{t)) 

(W{\xi{t) - x^m) = ^{\xi{t) - Xj{t)\) \xi{t)-Xj{t)\ " '^^'^'■^^^ " ^;(OI)(i'/(0 - Vj{t)) 

with ^(s) := YT^s^"" being a primitive of xp, which is a Holder continuous function, 
thus there is hope for some better regularity of v. These two observations were already 
used in |26l to obtain asymptotic flocking for C-S model with weight ip. Occurrence 
of asymptotic flocking is a further clue that a C-S model with singular weight inherits 



some nice properties from the model with a smooth weight. Lastly in 11261 existence 
for the discrete model served as a mean to obtain existence for the continuous model 
by defining the solution of the continuous model as a Wasserstein metric's limit of 
approximative discrete solutions. What is interesting from the point of view of the 
model with singular weight is that the existence of such limit was ensured by structure 
only, which means that it should work also in our case. Of course existence of the 
limit is not enough to prove that the limit actually satisfies any equation at all but it 
is a first step. In |[26l it was the Lipschitz continuity of xpcs that served to prove that 
this limit was indeed a solution of the continuous C-S model, which indicates that 
this may be the most difficult part in case of the singular communication weight. 



1.3 Preliminaries and notation 

The definition of our piecewise weak solutions and the proof of their existence and 
regularity can be found in Chapter 2. In Chapter 3, we restrict ourselves to the case 
of two particles and present necessary and sufficient conditions on the initial data for 
the trajectories of the particles to stick together in a finite time. 

Hereinafter x = (xi, g R^'', where x, = ...,x, ^i) denotes the position of the 

particles, v = x is their velocity, where N and d are the number of the particles and 
the dimension of the space. Approximate solutions x" and v" are defined in section 
12.21 Moreover by Bj{t) we will denote the set of all indexes /, such that the trajectory 
of Xj does not coincide with the trajectory of x, as of the time t. Assuming that the 
trajectories, once coinciding cannot separate, we may define it as 

Bi{t) := {k = 1, ...,N : x,"(0 ^ x^{t) or v'l{t) ^ v^m (1.6) 
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since any two particles with sufficiently smooth trajectories have the same position 
and velocity at the time t, if and only if they move on the same trajectory. Further, by 
W'^'P(Q) we denote the Sobolev space of the functions with up to fc-th weak derivative 
belonging to the space LP(Q) and by C^(Q) we denote the space of smooth and 
compactly supported functions. 

In the sequel we use the following lemmas, which are well known results from 
measure theory. 

Lemma 1.1 (Vitali's convergence theorem). Let Q c R'^ fee bounded and f„ be a sequence 
of functions converging a.e. to an a.e. finite function f . Then if fn are uniformly integrable, 
then f e L^(Q) and 

lim r \f„-f\d^ = 0. 
Jn 

Lemma 1.2. Let Q c R'^ and fn,f,gn,g : O — » R &e measurable functions. If f„ —> f a.e. 
in Q, fn is uniformly bounded in L°°(Q) and gn ^ g in L^(Q), then 

fngn ^ fginL\a). 

Lastly we will say that particles x, and Xj collide at the time t if and only if x,(f) = Xj{t) 
but Xi 4" Xj in some left-sided neighborhood of t and we will say that they stick at the 
time t if and only if they collide and Vi{t) = Vj{t). 



2 Main result 



2.1 Outline 



In this section we prove existence for the discrete C-S model and (|1.2|) with a sin- 
gular communication weight given by (|1.5|) . Our strategy is based on the observation 
that the function t i— > xjj{\Xi{t) -Xj{t)\) is Lipschitz continuous in a neighborhood of each 
time to, such that for all z, we have Xi{to) Xj{to), which makes local existence in such 
points trivial. The idea is that if we can prove that the particles collide in some sense 
rarely, then the only difficulty will be to establish existence in a neighborhood of each 
point of collision of some particles. Technicaly we will obtain existence of solutions 
by approximating them with solutions of C-S model with bounded weights. 
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2.2 Approximate solutions 

In this section we define the approximate solutions and present some of their most 
important properties. For each n let 



for all s G [0, oo) with given by (|1.5|) . For all n, functions i/',, are smooth and bounded, 
thus C-S systems associated with these weights have unique solutions. This can be 
expressed by the following proposition. 

Proposition 2.1. for each positive integer n and for arbitrary initial data, the system 



has a unique global classical solution x" belonging to the class (C^([0, T]))^'^. Moreover, this 
solution is stable with respect to the initial data i.e. for all x"'^{0),x"'^{0),v"'^{0),v"'^{0), we 
have 



where L{n) is a constant depending on n (and also on T, d, a and N). 
The proof of this proposition is standard and we omit it. 

Remark 2.1. Stability with respect to the initial data is uniform in a neighborhood of 
each time in which no collision occurs. Indeed, if in some interval [0, t] we have 



for all n, then C-S systems associated with ipn are exactly the same for all n > 6~" + 1. It 
follows from the fact that for n > 5~" + 1 and s > 6 all functions \p„ coincide. It implies 
that if we consider functions x" restricted to [0, t], then Lipschitz continuity with 
respect to the initial data mentioned in Proposition 12 . 1 1 holds with an n independent 
constant L([6""J +2) which corresponds to the C-S system associated with the smallest 
weight for which \p„ coincide for s > 6. 

Next, let us state some properties of solutions of the C-S model associated with ip„. 

Proposition 2.2. Let x" be a solution of the C-S model associated with weight xp„. Then x" 
has the following properties: 



ipis) if s>{n-l)-K 

i/^„(s) = < smooth and monotone if n"« < s < (n - 1) 
n if s < n~« 




(2.1) 




< L(n) (|x"'^(0) - x"'\0)\ + \v"'\0) - v"'\0)\). 



infix" -x"\> 6 
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1. It belongs to the class C°° in a neighborhood of every such point t, that \x"{t) - x"{t)\ > 
for all i,i = 1,...,N. 

2. The avarage velocity of the particles is constant: 

1 ^ 

— ; Vjit) = const. 
1=1 

3. Velocity v" is bounded: there exists a constant M{n) such that for all i = 1,...,N, loe 
have 

M\\l^([o,t\) < M{n). 

4. If the initial data x"{0), u"(0) are uniformly bounded, then also v" is uniformly bounded: 
there exists a constant M such that for all i = 1, N and all n = 1,2, we have 

lbniL»aar]) < M. 

5. Acceleration v" is bounded by 2M{n)n. 

6. If at some point t we have x"{t) = x"{t) and v"{t) = v"{t)for any i,] = 1,...,N, then 

= x"! on [t, T]. 

7. If at some point t we have v"{t) = v"{t)for all i, j = 1, N, then v" is constant on [t, T]. 

Proof 1. Since x" is continuous, if at some point t all the particles have different 
positions i.e. \x"{t) - > for all i,j = 1,...,N then it is also true in some 
neighborhood of t. Moreover in this neighborhood of t the right-hand side of 



(|2.1|) 7 is differentiable, which by iteration implies that x" is smooth at t. 

2. This part was already done in section [L2l 

3. Let rn{t) := Z'i!j^i{v'l{t) - v';{t))\ By we have 

N r N . N ^ 

i,i=l V /c=l /c=l > 

= ^ L " ^PK - - ^JcD - ]^ Z (^r - ^PK - - 41)- 

i,j,k=l i,j,k=l 



7 



Again, we substitute i and k in the first summant and / and k in the second 
summant to obtain 



i,i,k=l i,j,k=l 
. N N 

N N 



i,j,k=l 



i,j,k=l 

N 



^-2Y^{v^-v';f4^n{\x^-x';\)<o. 

Thus for each n, function r„ is nonincreasing with it's maximum at i.e. r,i(0 < 
r„(0). Now let v" be the avarage velocity, which as we know from property 2 is 
a constant. We have 



N 



N 



( . N 



N 

;=1 V 7=1 



/=1 \^;=1 ; 



N 



.. .. X ^ ^ r 1 1 



!=1 

Lastly we have 

\v1\ < - u"| + |u"| < C(N) + < C(N) ^^^XO) =: M(n), 

where C(N) is a generic constant depending on N. 

4. We simply note that if initial velocity is uniformly bounded, then M(n) < M for 
some M independent of n. 



Point 5 follows immediately from property 3 and equation (|2.1|) 9, while points 6 and 
7 are obvious consequences of uniqueness of the solutions. □ 

Remark 2.2. Property 6 from the above proposition implies that the acceleration 
equation (|2.1|) 7 can be replaced by: 



(2.2) 



/ceB/(f) 



where 5,(0 is defined by (|1.6|) , with 



z)" =0 



should set B;(f) be empty. This technical observation will be useful later on. 



Hereinafter we will use M(n) and M in the same roles as in Proposition 12.21 We end 
this section with an important lemma that is in fact our way to deal with existence in 
a right sided neighborhood of a point of collision. 

Lemma 2.1. Let x" be a solution of C-S system on the time interval [0, T] with weight 
and initial data x(0), u(0) - independent ofn. Then there exists an interval [0, t], such that all 
velocities v" are uniformly Holder continuous on [0, t]. 

To prove this lemma we need yet another, technical lemma. 
Lemma 2.2. Ifxj{0) = Xy(0), then for all n, there exists an interval (0, t„], such that 

\(iy!{s)-Vi{s))-{x1{s)-x«{s))\ 

fors G {0,tn]. 

Proof. By property 5 from Proposition 12.21 we have 

v^{s) - v'^is) = v^liO) - v'^iO) + r„(s), (2.3) 
where \rn{s)\ < 2\s\Mn. Moreover as x" - x" is a function, by Taylor's formula 

x^is) - xj(s) = s • {v%0) - v^{0)) + Onis) = s (v^s) - v';{s) - r„(s)) + o„(s), (2.4) 
where 

On{s) := f {v[' - v"){s - d)dd, \o„{s)\ < 2\sfMn. 
Jo 

Thus 

|(t;;.=(s) - v'l{s))ix1is) - x^is))\ = \s{v^is) - v^{s)f - s{v^{s) - z;;(s))r„(s) + (v'^s) - v'^is))On{s)\ > 

> siv'lis) - v'^{s)f - s\{v^{s) - v'^is))rn{s)\ - \iv1is) - v'l{s))On{s)\ > '-(vKs) - v'l{s))\2.5) 

assuming that s G (0, i„], where t„ is the supremum of all times s,„ such that for all 
s G {t, s„], we have 

\rn{s)\ < \k{s) - v';{s)l \o,M < ||i;;.'(s) - z;;(s)|. (2.6) 
To check that t^ > 0, we notice that for 

_ \v^{o)-v'im 

WM{n)n ^^-^^ 
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and s G [0, s„], we have 



|r„(s)| < hv'liO) - v';m, \On{s)\ < ^Iv'liO) - v'lm, 



(2.8) 



which together with (|2.3|l implies that 



-\v':{o)-v^;m<\v'i{s)-v^{s)\, 

condition (|2.6|) is satisfied. Therefore by taking s„ given by (|2.7|l we get (|2.5|) . Now by 
(|2.3|l and (|2.4|) on (0, s„] we also have 



K(s)-x;'(s)|<2sK(s)-z;;(s)|, 



(2.9) 



which together with (|2.5|) proves that there exists s„ > such that on (0,s„] the 
assertion holds. Now we define t„ as the supremum of all such times s„. This finishes 
the proof. □ 

Next we can proceed with the proof of Lemma IZTl 



Proof of Lemma \2m The proof will follow by 2 steps. In step 1 we prove that for each 
n there exists an interval [0, tn] on which v" is Holder continuous with a constant 
idependent of n, while tn step 2 we establish a lower bound on t„ that is independent 
of n. 

Step 1. It suffices to show the assertion separately for all particles, thus let us fix 
i = 1, ...,N and consider x,. By Remark 12.21 for all s, we have 



\vns) - vm 



vi{e)de 



< 



\)de 



keB" keB+ 



where 



:={je B,(0) : \Xj{0) - x,(0)| = 0}, Bf := {j e B,(0) : |x/0) - x,(0)| > 0} 

and B,(0) is the defined by (|1.6|l set of all particles that have different trajectories than 
Xj. Thus 5° consists of all particles that start from the same position as x, but with 
different velocities, while B^ consists of all particles that start from a different position 
than Xj. We may assume that B,(0) is not empty as otherwise all x" are constantly equal 
x"{0) and the assertion holds. Thus at least one of sets B^ or B'^ is nonempty. Now 
we estimate I and 11 separately starting with I. For / G B°, we have |u"(0) - u"(0)| > 
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and by its continuity there exists tn such that |x"(s) - x"(s)| > and consequently 
i/^„(|xj(s) - x;'(s)|) < ipilx^.is) - x'J{s)\) in (0, t„]. Together with LemmalUit implies that 

We claim that, since ^(|x;.'(0) - xj(0)|) = for all / e B°, then 

\{V1 - VD ■ (Xj - Xl)\ 



Jo 



/o 

where W(s) = yr^s^"" is a primitive of i/^. Indeed, we have 

Jo Jo l^y ^, I 

and since i/^ > we can substitute the above inequality with an equality provided 
that on (0, i„] the function E,{s) := {x"{s) - x"{s)){v"{s) - v"{s)) has a constant sign. To 

prove that ^ has a constant sign it suffices to show that |^| > in (0, which is an 
immediate consequence of Lemma I2.2[ Thus we proved that 



-ip{\x';-x'i\)dd = n\x';{s)-x'^{s)\), 



' ^ N E '^"■^;'<=' - '^"wi' = N(w) E l<-^"<^' - ^"'="1 ^ N(TT^ E " ^ — 

;eBO ^ ^ yefiO ^ ' jeB° 

where we use inequality |x"(s) - x"(s)| < M|s| that follows from property 4 from 
Proposition 12.21 To estimate II we first notice that since for all / G we have 
Ix'jiO) - x'l{0)\ > then there exists 6 > such that |xj(0) - x^iO)] > 6 for all ; G B+. 
Then, by property 4 from Proposition |Z2l there exists an n independent interval [0, to] 
on which \x" - x"\ > 6 for all / G On this interval 

MWI(s)-x'l{s)\)<6--. 

Therefore 

jeBI 

and adding our estimations of 7 and 77 we get 

\v'l{s) - v\'{0)\ < List" 

with L = + 2t^M6-" on interval [0, t„] n [0, ^o]- For simplicity let us denote 

mtn{f„, to} again by t„. This finishes step 1. 
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Step 2. In step 1 we proved that for each n there exists an interval [0, tn\ in which v" is 
Holder continuous with a constant independent of n. Now we prove that there exists 
^ > 0, such that for all n, we have t < t„ and thus in [0, t] all functions v" are uniformly 
Holder continuous. There are exactly 3 instances, when we bound t„ from the above: 

1. In the proof of Lemma IZ2l 

2. While ensuring that for all k e we have - v"\ > in [0, t„]. 

3. While ensuring that for all k e B^j the function ^ is positive in (0, tn]. 

If each of these bounds from above can be bounded from below by a constant inde- 
pendent of n, then so can be t„ for all n. 

1. In Lemma [2.21 tn was the supremum of all times s„, such that for all s 6 (0, t„] 
conditions (|2.6|) and (|2.9|) are satisfied. However from step 1 we may estimate f„ 
better than we could in the proof of Lemma 12.21 We have 

|r„(s)| < 2L\st" and |o„(s)| < 2L|sp-", 

thus by taking 

to := [:^K{0) - v'lmY" (2-10) 

we ensure that (|2.8|) and consequently (|2.6|) is satisfied. With the same io we 
obtain also condition (|2.9|) . 

2. For G B° we have |t;;:(0) - z;;'(0)| > 0, thus 

|z;;Xs) - v':{s)\ > KiO) - vim - 2L\st", 
which is positive for s < to with defined by (|2.10|) . 

3. To prove that ^ has a constant sign tn [0, we applied Lemma IZ2l concluding 
that |^(s)| is positive, provided that s belongs to the interval on which the thesis 
of Lemma IZ2l holds and we proved above that this interval includes (0, ^o]- 

Therefore all bounds from points 1,2 and 3 are satisfied for defined by (|2.10[) and it 
is clearly n-independent. Thus we proved that there exists an interval [0, t] with t > to 
in which all functions are uniformly Holder continuous. □ 
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2.3 Definition of the solution 

Before we define the solution let us recall property 6 from Proposition 12.21 which 
basically states that the trajectories of the particles cannot separate if they stick together 
at some point. This is an obvious consequence of the uniqueness for the approximate 
solutions. However, since \p is singular at it may happen that the solutions of the 
(C-S) model with i/^ are not unique and that the trajectories may split as in the case 
of the well known example y = CX3 . In fact a loss of uniqueness may happen at each 
time t, such that there exist i and such that = Xj{t). It is problematic because 
such times t include not only each time of a collision but also each time at which some 
particles are stuck together. Thus if for example two particles x, and Xj start with the 
same position and velocity, then we may lose uniqueness at an arbitrary time t > 0. 
Therefore we will enforce that the once stuck trajectories cannot separate. We will do 



this by replacing equation (|1.2|) with (|2.2|) , which does not distinguish trajectories that 
once stuck together. Hereinafter we consider (C-S) model defined by and (|2.2|) . 
For this model we still do not have uniqueness but the times at which we lose it are 
restricted only to the times of collisions, which as we will prove occur in some sense 
rarely. 

Thus our problem and it's solution is defined as follows. 

Definition 2.1. Let {T„}„g]N U {0} be the set of all times of collision of some particles and for 
each n let < T„ < r„+i. For n > -1, on each interval [T„, T„+i] (we assume that r_i = 0) 
lue consider the problem 



dv. 



(2.11) 



for t G [Tn, Tn+i], with initial data x{T„),v{T„). 

We say that x solves Hil.ll'^ on the time interval [0, T], with weight given by (II -SP and 
arbitrary initial data x(0),z;(0) if and only if for all T„ and all t e {T„,T„+i) the function 
X G (C^([0, T]))'^'^ is a weak in (W^'^{[T„, t]))^'^ solution of il.llh the initial data are correct 
(i.e. x{0) = x{T-i) and v{0) = v{T-i)) and for some n, we have T < T„. 



This definition may not be clear at the first glance. It is somewhat weaker than a 
weak solution but stronger than an a.e. solution. Such definition is based on the idea 
described in section 12.11 the solution exists in a weak sense between two collision 
times Tn-i and T,,. However as it approaches T,,, the second derivative of x may blow 
up. Despite this v is still continuous in a left sided neighborhood of T,, and has a limit 
at T~. Therefore we may continuously define it at T„ ensuring existence of unique 
initial data for local weak existence in [T„, T„+i). 
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2.4 Existence up to the time of collision 

Before we begin let us state the following simple remark. 

Remark 2.3. Property 4 from Proposition 12.21 implies equiconttnuity of x", thus by 
Arzela-Ascoli theorem there exists a (C([0, T]))^'^ convergent subsequence x"''. From 
this point we pick one of such convergent subsequences and aim to prove that it has a 
(C^([0, T]))^'^ convergent subsequence. For simplicity of notation we will assume that 

In this section we will prove that the approximate solutions converge in every interval 
[0, t] c [0, To), where To is the time of the first collision of the particles. Additionaly 
we will prove that their limit is a weak solution in {W^'^{[0,t]))^'^. Let us begin with 
defining Tq by means of the approximate solutions: 

To := inf{^ > : min lim \x" - x"\ = 0}. 

i=l,...,N n— >oo ■' 

/eBi(O) 

Note that the limit in the above definition exists, since we are restricted to a (C([0, T]))'^'^ 
convergent subsequence. 

Remark 2.4. Clearly ii t < Tq then there exists 6 > 0, such that 

min lim |x" - x"| > 6, 

i=l,...,N n^oa J 
/6B,(0) 

which further implies that for all i, j, there exists no such that for all n > Hq, we have 
\x" - x"\ > 6. On the other hand 

lim|x;XTo)-x"(ro)| = 

n— >oo J 

and assuming that x is a (C([0, Tq]))^'^ limit of x", we have Xi{To) = XjiTo), which means 
that To is a point of collision for x. 

Proposition 2.3. For n = 1,2,... let x" be a solution to C-S system on interval [0,T] with 
weight xpn i^nd an independent of n initial data x{0) and v{0). There exists an interval 
[0, To) such that for any [0, t\ G [0, To) solutions x" have a subsequence that converges in 
{C\[0,t])f'. 

Proof. If for all i,j = 1, ...,N initial velocity Vi{0) = Vj{0) then by property 7 from 
Proposition 12. 2[ we have v" = v{0) for all n and the assertion holds with Tq = T. From 
this point we assume that there exist i, j = 1, ...,N such that z;,(0) ^ Vj{0). Recall B,(0) 
defined by (|1.6|) - the set of all indexes which are directly involved in the evolution of 
v" - from this point we will only consider j G B,(0). There are two possibilities: 
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(A) For all i and ; G B,(0) we have Xj{0) + x,(0). 

(B) There exists i and ; G B,(0) such that X;(0) = x^O). 

(A) In this case there exists b such that for all i = 1,..,N and all / G B,(0) we have 
|x,(0) - Xj{0)\ > 6 and by Remark |Z4] for all t < Tq there exist 6t G (0, 6], such that for all 
i, i we have |x, - Xj\ > bt on [0, t\, which implies that - Xj\) < 6~" and all velocities 
v" are uniformly Lipschitz continuous on [0, t]. Therefore by Arzela-Ascoli theorem 
there exists a (C^([0, t]))^'^ convergent subsequence of x". 

(B) In the second case, there exist i and such that X;(0) = Xj{0) and z;,(0) Vj{0) and 
we may not proceed as in case (A) as there is no such 6 > 0, that |x,(0) - Xj{0)\ > 6. 
However for this situation we have prepared Lemma 12.11 which implies uniform 
Holder continuity of v" in some neighborhood of 0. Therefore for sufficiently small to 
and ; G B,(0), such that Xj{0) = x,(0), we have 

|x;'(s) - x".{s)\ > s (\Vi{0) - VjiO)] - 2Ls'-") > s'^\v,{0) - =: 6, > 

for s G [0, to]. On the other hand, for all ; G B,(0) such that Xj{0) + x,(0), from property 
4 of Proposition 12.21 we have 

|x;'(s) - xj(s)| > |xKO) - x/0)| - 2Ms > bs 

for all n = 1,2, ... and all s G [0, ii] with < < 1 possibly smaller than t^. Thus in tx 
we end up in a situation from case (A) with 

and all velocities v" are uniformly Holder continuous on [0, f i ] and uniformly Lipschitz 
continuous on \t\, t\ for all t < Tq. Again by Arzela-Ascoli theorem, there exists a 
(C^([0, t\)f^^ convergent subsequence of x". □ 

Remark 2.5. As in Remark |2.31 even though x from Proposition 12.31 is a limit of some 
subsequence of x", we will assume that it is in fact a limit of the whole sequence x" 
(by restricting the approximate solutions to only those, which approximate x). Such 
assumption will pose no threat to our reasonings as long as they will not involve 
uniqueness of x. 

Corollary 2.1. Let x he as in Remark \LS\ Then x is a local classical solution to C-S system 
in the interval (0, Tq). Moreover 

1. For all i, j = 1, ...,N, we have \Xj — x,| > in (0, Tq). 

2. The function x is smooth in (0, Tq). 
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Proof. By the definition of Tq we get assertion 1, which on the other hand implies that 
in a neighborhood of each t G (0, To) all the derivatives of x" are uniformly bounded, 
which by Arzela-Ascoli theorem implies that x is smooth in (0, Tq). With this, to prove 
that X solves C-S system with weight i/^, it suffices to take a {C^{[t -e,t + e]))^'^ limit of 
systems associated with weights ip„, with [t - e,t + e] c (0, Tq). □ 

Our next step is to show that the function x actually satisfies our problem in a weak 
sense in every interval [0, t] c [0, Tq) (though to prove that it satisfies Definition 12.11 
we still nead continuity of v at Tq). 

Proposition 2.4. For all t e [0, Tq] the function x is a weak (W^'^([0, t\))^'^ solution of il.llh 

Proof. From Proposition 12.31 and Corollary 12.11 we know that x e (C^([0, Tq)))^'* and 
that To is the time of the first collision of the particles. It suffices to show that x 
satisfies (|2.11|l weakly in intervals [0, t] for t Tq. Since satisfy (|2.11|) i and x" — ^ x 
in (Cn[0, ^]))^'*, then x satisfies (|2TT|l i with v = \im,^^ v". Now for (p e (Q°°([0, t]))'^, 
we have 

1 

v'^^^ds = - v^cpds = - Yivl - v^)4>„(\x^ - xl\)(pds 
Jo Jo Jo ^ 

^ v(pds. Thus it remains to show that the right- 
g V(pds], where 

1 ^ 

To this end we require for example that t)" ^ u in (L^([0, t]))^"^, which follows from 
Lemma [L2] applied to functions = v^^ - v", f = Vk - Vj, gn = ip{\x" - x^\), g = 

\pi\Xi - Xk\). □ 



Remark 2.6. After arriving at (|2.12|) we may apply a stronger argument that v" ^ v 
in (L^([0, t]))^''. Clearly x" — > x and v" ^ v a.e. and thus also — > u a.e.. Moreover 
G {L^{[0,t]))^'^ for all n. Therefore if we show that functions v'^ are uniformly 
integrable, then by Lemma 11.11 the proof will be finished. Since v" are uniformly 
bounded in [6,t] for all 6 > (as there are no collisions in (0, Toj^, then the set 
{0 < s < i : |z;"| > c} is included in some interval [0, Sc] with Sc as c oo. Therefore 
by Lemma IZTI we get 



i-rt 

cl 



J ft pSc 
\'v"\X{s:\v\>c]ds < I \v"\ds < L|s, 
Jo 

as c — > oo, which proves that v" are uniformly integrable. 



^perhaps a better argument is that it follows from Lemma [2.11 and property 4 from Proposition 
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As our last effort in this section let us make an obvious remark involving properties 
stated in Proposition 12.21 

Corollary 2.2. Properties 1,2,6,7 from Proposition \2.2\ remain true also for the solution x on 
[0, To). Moreover the following version of properties 3 and 4 holds: 

(4') For all initial data x{0) and v{0) and all i = 1, ...,N, we have 

lb/llL»([0,To)) < M, 

where M is the constant from property 4 from Proposition \2.2\ 

Proof. Properties 1,2,4' follow by similar argumentation as in the proof of Proposition 
12.21 Property 6 follows by definition of our system (namely by substituing equation 
(|1.2|l with (|2.11|) 7) and property 7 follows by calculating the derivative of 

r{t) = J^{Vi-Vjf. 

□ 

Remark 2.7. Property 5 from Proposition 12.21 clearly does not hold on [0, To) even 
though it holds on [0, t\ for t y Tq (to see this, we simply substitute in property 5, n 
with [6 J + 2, where 6f is defined in part (A) of the proof of Proposition 12. 3|). 



2.5 Clustering at the time of collision 

In the previous section we established existence of solutions on the interval [0, Tq), 
where To is time of the first collision of some pair of particles. The solution x belongs 



to (W2'i([0,i]))^'* n (Ci([0,ro)))^'* n (C([0, ro]))^'^ for all O < ^ < To and satisfies (|ZTT]l 
in a classical sense in (0, Tq) and weakly in (W^'^([0, i]))^**. Therefore we know that 
is a Lipschitz continuous function in each interval [0, t\ C [0, Tq], however we do 
not know anything about it's behaviour in a neighborhood of Tq - with our current 
knowledge the limit of u(f) as i — > Tq may even not exist. In this section we provide a 
proof of continuity of v on whole interval [0, Tq]. 

Definition 2.2. for each i, j = 1, ...,N we define a relation i~j if and only if j ^ 5,(0) or for 

all t < To, we have 

-To 



Xio 
\p{\Xi - Xj\)ds = oo. 



This relation is clearly symetric and reflexive but not necessarily transitive. This leads 
us to another definition. 
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Definition 2.3. For each i, j = 1,...,N we define a relation ~ with the following two state- 
ments: 

1. Ifi~i, then i ~ 

2. For a^j, we have i ~ ; if and only if there exists k, such that i ~ k and k ~ 

Remark 2.8. Relation ~ is an equivalence relation. Since ~ is symetric and reflexive 
then so is ~. Transitivity of ~ follows directly from the definition. Equivalence classes 
[i] of ~ provide us with a partition of the set of indexes {1, ...,N} with the following 
property: given i, j = 1, ...,N if / ^ [i], then ^p{\Xi - Xj\) is integrable in every interval 

Now let us for each i = 1, ...,N define Wi = wf by the system of ODE's 

Wi = ^ ^(W/c - Wi)xlf{\Xi - Xk\) 

Mi] 

in [to, To) with the initial data ^,(^0) = Vi{to) for all i = 1,...,N. All structure based 
properties 1, 2 and 4 from Corollary 12. 2l hold also for the functions Wi as in their proof 
we never make use of the fact that x = v. We introduce the functions Wi as a tool to 
study the evolution of in a neighborhood of Tq. First we ensure that Wi and Vi are 
somehow close to each other and behave in a similar way. 

Proposition 2.5. For t e [to. To), we have 

\Vi{t) - Wi{t)\ < cv{To - to), 

for some nonnegative continuous function co with a){0) = 0. 

Proof Let r{t) = L,e[/](^^,(0 - ^i{t))^- We have 

r' = — 2^ {vi - Wi) ({Vj - Vi) - {Wj - Wi)) \l>{\Xi - Xj\) + ~ ~ ~ ^i') ^ + 

By the usual symetry argument 

On the other hand 11 is integrable by Remark |2.8[ Therefore, since r(fo) = 0, for 
t G [to, Tq), we have 

r{t) < [ " \II\ds =: (v\To - to), 
where cu is a nonnegative continuous fimction with a){0) = 0. □ 
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Our next goal is to prove that if i ~ / then 1^,(0 - ^^{t)] — > as ^ — > Tq. However 
before we begin let us make another purely technical assumption that 

YjW, = 0. (2.13) 

m 

This does not make our reasoning any less general since by property 2 from Corollary 
12.21 this sum is constant in time - thus we may as well assume that it equals 0. Thus 
our goal can be rewritten in a equivalent form: prove that 

lim Wi(t) = for all i e [i]. (2.14) 

t^To 

The first step of the proof is to show the following slightly weaker assertion. 
Lemma 2.3. Ifi^j, then there exists a sequence s„ Tq, such that \Wi{s„) - Wj{s„)\ 0. 

Proof. The proof follows by contradiction. Let us assume that i~j and there is no such 
sequence s„ i.e. there exists 6 > 0, such that \Wi{s) - Wj{s)\ > 6 for s G [^o, Tq). Since z~y 
both i and ; belong to [z] and thus for all s G [^o. To) and for r(s) := ILkMn ('^k{s) - W;(s))^, 
we have 

2 

r = — 2^ {Wk - Wi) {{Wnr - lVk)l}^{\Xk - Xm\) - {Wni - Wi)l}j{\Xi - X,n\)) . 

k,l,me[i\ 

By a similar to the proof of property 3 form Proposition l2.2l application of the symetry 
we conclude that 

/ = -2 {Vk - Vifip{\Xk - xi\). 

kMi] 

Now since \wi - Wj\ > 6 and by property 4' from Corollary 12.21 also 6^ < r(s) < NM^ 
and we have 

(Inr) < -2'—-^^p{\x, - Xj\) < - 
and consequently 

5-^ <r <e ^Jto^^' r{to), 

which is impossible since J ^{\xi - Xj\) — > oo as s — > Tq. Therefore no such 6 exists 
and the proof is complete. □ 

Our next step is a technical lemma which is vaguely based on the fact that velocities 
of the particles only "pull" each other but never push away (which for example means 
that Wi which is the furthest from may not go any further away from because there 
is no other velocity to pull it there). 
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Lemma 2.4. For each k = 1, ...,d we denote w\ - the k-th coordinate ofwj and assume that 
up to permutations iv^^{t) < ... < Then the sums 

I N 

Y,^]{t), and Yj'^'^it), l = l,...,N 

are respectively nondecreasing and nonincr easing. 

Proof. We prove the assertion only for the first sum as the other differs only by sign. 
For all I = 1, N, we have 



I N 



V !=1 / i,j=l !=1 ;=/+l 

By symetry 1 = 0. On the other hand for j > I as long as - zf*^ > 0, we have 11 > 
and the sum Yj\=i is nondecreasing. □ 

Now we may proceed with our goal which is the following proposition. 
Proposition 2.6. Ifi ~ ; then 

lim \Wi{t) - wm = 0. (2.15) 

Proof. It suffices to show that the assertion holds if we substitute Wi with u^^ - it's fc-th 
coordinate, thus let us assume for simplicity of notation that Wi = w\. Therefore Wi 
are real functions and their sum equals to by (|2.13|) . The proof follows by 3 steps. 
Step 1. For t G [tQ, Tq), let 

n{t) := maxwM). 

Hi] 

First we prove that if at some point t e [to, Tq) we have 

Wi{t) = n{t) - 6, (2.16) 

then 

sup Wi < m - ^. (2.17) 

This means that if some velocity Wj is far away from the highest velocity at the time t, 
then the highest possible value for w, is significantly smaller than the highest velocity 
at the time t. The proof follows by induction with respect to the number of velocities 
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Wj that are bigger than Wi at the time t. For n = 1 we are in a situation when there is 
only one Wj, such that "Rit) = Wj{t) > Wi{t) and (|2.16|) implies that 'R(i) - Wi{t) = 5. Now 
let 

p(s) := max{wic(s) : Wk{s) < 'R{s)}, for s G Tq) 

Clearly p(^) = Wi{t) but it is possible that some other velocity may become bigger than 
Wi at some point in time and this is the only reason to introduce the function p, which 
will serve us by pointing the right-hand edge of the set of velocities smaller than 'R. 
Clearly zvi < p < R. in [t, To). Moreover Lemma 12.41 implies that the sum p + 'R is 
nonincreasing. Therefore 

nit) > Kis) + p{s) - pit) > 2wi{s) - Wiit) = 2wi{s) - n{t) + d, 

which implies that 

sup Wi < 1i{t) - -. 

se[t,To) 2 

Now let us assume that condition (|2.16|l implies that 

sup w, < m - r— W (2-18) 

se[f,To) [n + ly. 

in case when at the time t there are exactly n velocities bigger than w We will prove 
that this implies that if (|2.16|) holds, then 

sup w, < m - (2.19) 

if only there are exactly n + 1 velocities bigger than Wi at the time t. In such case we 
define 

p{s) := max{wkis) ■.k^Q}, for s G [t, To), 

where Q is the set of indexes of the n + 1 biggest velocities at the time t. Here again 
the sole purpose of the function p is to point the biggest velocity that was initialy 
smaller the the biggest n + 1 velocities. Denoting Lte^ Wk{s) =: S{s), by Lemma 12.41 
the function S + p is nonincreasing as long as 



thus 



p{s) < minWk{s), (2.20) 

keg 



{n + 2)p{s) < S(s) + p{s) < S{t) + pit) = S{t) + 'R{t) -6<{n + 2)'R{t) - 5, 
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as long as (|2.20|) holds. So if at some time Sq, we have p(so) = 'Rit) - then also 
p(so) > min^te^ Wkiso). At that point there are at most n velocities bigger than p and the 
distance between p(so) and "^(so) is no less than b' := Therefore by (|2.18|l , we have 

This proves (|2.19|) . Noticing that n <N -1 we get (|2.17|) and finish step 1. 

Step 2. Our next step is the following simple observation with the proof left for the 

reader. 

Lemma 2.5. If (I2.15P does not hold, then there exists e > and a sequence Sn — > Tq, such 
that for all i G [z] there exists j e [i], such that 

\Wi{Sn,) - iVj{s„^)\ and \Wi{Sn,) - Wj{Sn,)\ > e 

for some subsequences {s^^^}, {s^^} c {s^}. 

Step 3. Now we finish the prove. Let us fix t G [to, Tq) and assume that Wj is one of 
the biggest velocities at the time t i.e. 'R{t) = Wi{t). Lemma IZ5l ensures existence of 
such that 

\iVi - IV j\ (2.21) 

on one subsequence converging to To and 

\zvi - Wj\ > e (2.22) 

on some other subsequence converging to To for e independent of i and /. Thus (|2.22|l 
implies that at some time s G [t. To) either Wi or Wj (say wj) is farther from K{t) than e. 
Then step 1 implies that 

sup < m - ^• 

Moreover (|2.21[) implies that at some other time r G [s, Tq), we have 

e 



Wi{r) < Kit) 



2N\ 

and after that point (again by step 1) 

This procedure can be performed with any velocity that at some time equals to 'R 
as many times as we want. Therefore we may make sure that 'Rit) is arbitrarily small 
at some time t < Tq. The same can be done with X(0 := minyg[;] iVj{t) to conclude that 
diamaterer of velocities converges to as i — > Tq and this contradicts (|2.22|) and by 
Lemma |Z5] implies that assertion (|2.15)) is true. This finishes the proof. □ 
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Remark 2.9. In Proposition |Z6| we proved that for all i G [z] we have — ^ 0. However 
this was under our assumption (|2.13|) . Now it is time to drop this assumption and 
conclude that in general there exists a constant v, such that for all i G [i], we have 

Wi —> V. 

Our last goal in this subsection is to clarify what does Proposition 12.61 imply to the 
motion of v. 

Corollary 2.3. There exists a constant v, such that for all i G [i], we have 

lim Vi{t) = V. 

Proof. Given e > we need to ensure existence of Sq < Tq, such that for all Sq < s < Tq, 
we have 

\Vi{s) -v\ < e 

Let ^0 be such that oj{To - to) < |, where and co are as in Proposition |2.5[ By Remark 
12.91 there exists Sq g [to, Tq), such that for all s G [sq, Tq), we have 

\v,{s) -v\< \Vi{s) - w]°{s)\ + W°{s) -v\< a){To -to) + ^<e. 

□ 

This finally proves that the function v has a limit at and we may extend it continu- 
ously to [0, To]. For the sake of clarity of argumentation in the next section, it is useful 
to summarise what we proved in this section. 

Remark 2.10. We actually proved that 
1. If 



lp{\Xi - Xj\)ds = OO 



for all t < To, then Vi{t) - Vj{t) as t ^ To 

2. If on the other hand Vi is separated from Vj in a left sided neighborhood of To 
then we have 



ip{\Xi - Xj\)ds < oo (2.23) 



3. Condition (|2.23|) holding for all i and / G B,(0) implies that all functions Vi are in 
fact weak solutions of (|2.11|) 9 in PV^'^([0, To]) and in particular admit a modulus 
of continuity and are uniformly continuous at T~. Therefore again there exists a 
limit of Vi at Tq but it does not necessarily equal to a limit of Vj for any ; G B,(0). 
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2.6 Global existence 



In this section we combain our efforts from sections 12.41 and 12.51 to obtain global 
existence in the sense of Definition 12.11 Propositions 12.31 and 12.41 ensure existence of 
weak solutions in [0, To) with a continuous velocity v. Corollary I2.3l implies that there 
exists a left sided limit of v at Tq. Thus it may be extended continuously to [0, Tq]. 
Therefore for arbitrary initial data there exists a unique solution x e C^{[0,Tq]Y^ 
satisfying Definition 12. II Now assuming that Tq is a new initial point with initial data 
equal to x(To) and v{Tq) and aplying Proposition 12.31 we conclude that the solution 
exists on [0, T„], where T„ is n + 1-th time at which some particles collide. What is not 
clear however is whether for arbitrary T we may find T„ > T. 

Proposition 2.7. For all T > there exists a (C^([0, T]))^'^ solution of U.li with arbitrary 
initial data. This solution is in the sense of Definition 12.11 

Proof. It suffices to show that we may extend our solution up to an arbitrary T > 0. 
Let T„ be a sequence of the points of collision and assume by contradiction that 
YuJJn - Tn-i) < Then T„ - T„_i — » and T„ — > f for some f > 0. We will prove that 
f is a point of sticking for some particles and Xj. Clearly there exist i and / G B,(0) 
and a subsequence 7,,^,, such that x,(r„^,) - Xj{T„i) = 0, which by Lipschitz continuity 
of X (property 4' from Corollary I2.2|l implies that Xi{t) - Xj{t) ^ as i ^ T and f is a 
point of collision of x, and Xj. Now it remains to show that Vj{t) - Vj{t) — > as i ^ f . If 

f 

^{\Xi - Xj\)ds = oo (2.24) 

for all t < f, then by Remark IZTOl l we are done. On the other hand if i/'dx/ — Xj\) 
is integrable in a left sided neighborhood of f then by Remark |2.10[ 3, velocity v is 
uniformly continuous at f" and in particular has a limit at f . Therefore there exists a 
limit of Vi - Vj at f. If this limit equals to then, again, we are done. If on the other 
hand it equals to some ^ 9^ 0, then in a neigborhood of f we have - Vj e B{E,, e), 
where B(^, e) is a ball centered at ^ with an arbitrary small radius e. This implies a 
clearly false statement that 

with r„j, and Tn^^^ sufficiently close to f . This contradicts the assumption that E, Q. 
Altogether we proved that if f is a density point for T„ then it is a point of sticking of 
the particles. Then we may further extend our solution beyond f. Finally, since there 
can be at most N - 1 times of sticking, then for all T > either we can find T,, such 
that Tn > T or all the particles stick together before time T and travel with constant 
velocity for as long as we want them to. □ 



I 
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3 On the case of two particles - flocking in a finite time 



In this section our goal is to discuss the possibility of a finite in time alignment in 
case of two particles (N = 2). First let us recall that asymptotic flocking was studied 
before in most papers mantioned in the introduction, see e.g. [26j and we refer to 
those papers to see general definitions and results. Here, we consider the most strict 
form of flocking, which is sticking of the trajectories of the particles in a finite time. By 
property 2 from Corollary 12.21 the avarage velocity of the particles is constant, which 
means that 



Vi = -V2 + V 



for some constant v. Without a loss of generality we may assume that v = 0. The 
above observation implies that 

Xi{t) = -X2{t) + tV + (Xi(0) + X2(0)) 

and assuming without a loss of generality that also Xi(0) = -X2(0), we get Xi = -X2- 
Thus both, avarage velocity and the center of mass of the particles are equal to 0. 
Therefore the particles move parallely to each other, either on two separate parallel 
lines or on the same line. In the former case, the distance between particles is always 
no less than the distance of respective lines, thus there is no possibility of a finitie in 
time (or asymptotic for that matter) alignment. In the latter case the distance between 
particles can by arbitrarily small, thus hypothetically a finite in time alignment may 
occur. In order to simplify our calculations, since particles move on the same line, 
then by a simple change of variables we may assume that d = 1. Altogether we have 
two particles Xi and X2, with Xi = -X2 and Vi = -V2- Therefore they are unequivocally 
defined by the function 

(p{t) := X2{t) - Xi(f). 



Then the C-S model (IZTTI) (or ([LT]) and (D, since in this case they are the same) can 
be rewritten equivalently as 

^(0 = -2^{t)xpm)\), (3.1) 

with (p{0) = X2(0) - Xi(0) > and (p{0) = 1^2(0) - Vi{0) e R. Moreover Lemma iMl 
implies that if at some time t we have ^{t) = then it will be constantly equal to 
from that point in time. This implies that <p may not change sign and this farther 
implies that there may be at most one collision of the particles. Finally let us notice 
that by Proposition 12.71 there exists a solution to (|3.1|) with arbitrary initial data and 
we can easly prove that if (p{0) > 0, then this solutions is unique. Now we are ready 
to state our main result of this section. 
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Proposition 3.1. Let (p be a solution of i3.1i with (p(0) > 0. Then the following are equivalent: 



1. There exists a time to < oo such that (p{to) = (p{to) = 0. 

2. Initial data satisfy: 

cPiO) = -2W{cp{0)), (3.2) 
lohere ^(s) := jr^s^~" is a primitive ofxp. 

Proof Since there is at most one collision of the particles and we know that they stick 
together, thus (p and (/) have constant signs. Therefore since (p{0) > then also \(p\ = (p 
and by simple integration of (|3.1|) we conclude that the function (p satisfies: 

(/)(0 = -2W{(p{t)) + 2W{(pm + (/)(0) (3.3) 

and 



(Pit) = -2 r W{cp{s))ds + t{2W{(p{0)) + (^(0)) + (PiO). (3.4) 
Jo 

Substituing t with to in (|3.3|l we obtain 

= 2^((/)(0)) + (/)(0), 

which is exatly condition (|3.2|) . Now let as assume that (|3.2|) is satisfied. We are going 
to prove existence of to- First note that in our case (|3.3|t and (|3.4|t are satisfied on the 
set {t : (p{t) > 0} and they have the following form: 

(^(0 = -2n(pm (3.5) 

(pit) = -2 ( W((/)(s))rfs + (/)(0). 
Jo 

From (|3.5)) and by the definision of i/' we obtain 

^(0 = -j^cpmim) 

and 

(^(f) = e-A/o'/'W^))'*«(^(0). 
Thus, since maXfg[o,f(,] (/)(0 = (/)(0), we have 

(^(0 < e-T^"^('^'(°»(/)(0), 
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which can become arbitrarily small in a finite time. Now for n = 2,3, ... let 



t„ := inf{i > : <^(0 < 2""}, 



with ti := 0. We have 



(p{tn) 




2 



-1 



ln2 



2 r*" 2 



Therefore 



{in — tn-l) ^ 




,a{l-n) 



and i„ is a partial sum of a convergent series. Thus i„ converges to a finite limit to 



Remark 3.1. Finally let us mention that a finite in time allignemnt may not happen in 
case of ipcs defined by (|1.4|) since (|3.1|) implies that 



as long as (/)(0) 0. Moreover we may just as easly prove that with unintegrable 
singular weight ip, e.g. when \p{s) = s~" for « > 1 in one dimensional setting not only 
particles cannot stick but they cannot even collide. 

Conditions described in Proposition 13.11 refer to the function (p and in a simplified 
case of one dimension. However they can be modified to cover more general cases 
and refer directly to Xi and X2- 
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